discrete geometry - PDFSEARCH.IO - Document Search Engine

discrete geometry
Results: 743

#	Item
171	CCCG 2009, Vancouver, BC, August 17–19, 2009 Packing 2 × 2 unit squares into grid polygons is NP-complete Dania El-Khechen∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:26 Complexity classes Discrete geometry Packaging Packing problem Sphere packing NP-hard Polygon Induced path NP-complete Theoretical computer science Mathematics Geometry
172	CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time Gautam K. Das∗ Asish Mukhopadhyay† Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:18 Computational geometry 3D computer graphics Discrete geometry Straight skeleton Graph operations Simple polygon Vertex Polyhedron Monotone polygon Geometry Polygons Mathematics
173	CCCG 2011, Toronto ON, August 10–12, 2011 Approximating a Motorcycle Graph by a Straight Skeleton Stefan Huber∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Discrete geometry Straight skeleton Discrete mathematics Line graph N-skeleton Mathematics Topology Computational geometry
174	CCCG 2011, Toronto ON, August 10–12, 2011 On k-Gons and k-Holes in Point Sets Oswin Aichholzer∗ Marco A. Heredia Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Convex analysis Convex geometry Euclidean plane geometry Discrete geometry Computational geometry Convex hull Convex set Polygon Convex function Mathematics Geometry Mathematical analysis
175	Int. J. Production Economics ∎ (∎∎∎∎) ∎∎∎–∎∎∎ Contents lists available at SciVerse ScienceDirect Int. J. Production Economics journal homepage: www.elsevier.com/locate/ijpe Add to Reading List Source URL: isiarticles.com Language: English Theoretical computer science Operations research Mathematical optimization Combinatorial optimization Discrete geometry Bin packing problem Packing problem Genetic algorithm Cutting stock problem Mathematics Applied mathematics Packaging
176	The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon∗ Gill Barequet† Yuval Scharf † Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:54 Curves Euclidean plane geometry Computational geometry Voronoi diagram Vertex Circle Regular polygon Simple polygon Star polygon Geometry Polygons Discrete geometry
177	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 The Maximum Disjoint Set of Boundary Rectangles AmirMahdi AhmadiNejad∗ Hamid Zarrabi-Zadeh∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 17:14:38 Discrete geometry Packaging Packing problem Rectangle Approximation algorithm Algorithm Mathematics Geometry Theoretical computer science
178	week ending 29 APRIL 2011 PHYSICAL REVIEW LETTERS PRL 106, ) Add to Reading List Source URL: cherrypit.princeton.edu Language: English - Date: 2011-04-29 12:24:39 Spheres Nanoparticle Dimension Discrete geometry Crystallography Sphere packing
179	ICS 164 – Winter 2007 – Midterm Name: Student ID: 1: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2014-04-25 02:18:01 Arrangement of lines Discrete geometry Doubly connected edge list Double-ended queue Line Sweep line algorithm Bentley–Ottmann algorithm Geometry Mathematics Euclidean plane geometry
180	Flow Complex: General Structure and Algorithm∗ Kevin Buchin† Joachim Giesen‡ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:47 Computational geometry Homotopy theory Diagrams Discrete geometry Voronoi diagram Algebraic topology Delaunay triangulation Homotopy Morse theory Mathematics Algebra Topology

UPDATE